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AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A search method for identifying one or more candidate delays for a 
receiver comprising: 

receiving a signal having one or more signal images, each signal image having a 
corresponding signal delay; 

generating a hierarchical delay tree for the received signal comprising a plurality of delay 
nodes in a lowermost level of the delay tree linked by branches and one or more 
linking nodes to a root node at the highest level of the delay tree, wherein each 
delay node is associated with one of the signal delays; 

searching through the delay tree to identify one or more surviving delay nodes , wherein 
searching comprises traversing downward through the delay tree and identifying 
one or more surviving nodes at each level during said downward traversal bv 
comparing a value associated with each node traversed with a predetermined 
threshold ; and 

selecting one or more surviving delay nodes as the candidate delays. 

2. Cancel 

3. (Currently Amended) The search method of claim 1 e la4m-2-further comprising: 
identifying non-surviving nodes at each level of the delay tree below the root node; and 
deleting subtrees depending from the non-surviving nodes such that the subsequent 

searches through the lower levels of the delay tree do not include the deleted 
subtrees. 
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4. (Currently Amended) The search method of claim 1 e la4m-2-wherein the predetermined 
threshold comprises a level-specific threshold for each level of the delay tree, i d e nt i fy i ng ono 
or mor e surv i v i ng nodos compr i sos: 

dotorm i ning a le v el thr e sho l d for e ach lovo l of tho dolay tro e b el ow th e root nodo; 
compar i ng th e nod e s at one or moro l ovo l s to th e correspond i ng lovol thr es ho l d; and 
id e nt i fy i ng th e nod e s that moot or oxcood tho lov el threshold as tho surviv i ng nodos. 

5. (Currently Amended) The method of claim 1 e laiffl-4-wherein searching through the 
delay tree to identify one or more surviving delay nodes further comprises repetitively searching 
through the delay tree until a desired number of candidates delays are identified. 

6. (Currently Amended) The method if claim 5 wherein repetitively searching through the 
delay tree until a desired number of candidates delays are identified further comprises 
increasing the predetermined threshold l ovo l throcho l dc in a repeat search relative to an initial 
search to reduce the number of candidate delays identified. 

7. (Original) The method of claim 6 wherein repetitively searching through the delay tree 
until a desired number of candidates delays are identified further comprises limiting the repeat 
search to subtrees depending from surviving nodes in the previous search. 

8. (Currently Amended) The method of claim 5 wherein repetitively searching through the 
delay tree until a desired number of candidates delays are identified further comprises 
decreasing the predetermined threshold l e v el throsholdc in a repeat search relative to an initial 
search to increase the number of candidate delays identified. 
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9. (Original) The method of claim 8 wherein repetitively searching through the delay tree 
until a desired number of candidates delays are identified further comprises limiting the repeat 
search to subtrees depending from non-surviving nodes in the previous search. 

10. (Original) The search method of claim 1 further comprising inputting the candidate 
delays corresponding to the surviving delay nodes into a state machine, said state machine 
comprising a plurality of ordered states including a start state, a steady state, and an exit state. 

1 1 . (Original) The search method of claim 1 0 further comprising assigning one or more 
candidate delays in one or more states of the state machine to a demodulator. 

1 2. (Original) The search method of claim 1 0 further comprising promoting and demoting 
candidate delays present in the state machine responsive to the results of searching through the 
delay tree. 

1 3. (Original) The search method of claim 1 2 wherein promoting and demoting candidate 
delays present in the state machine responsive to the results of searching through the delay 
tree comprises promoting candidate delays present in the state machine from a first state to a 
second state when the candidate delay corresponds to a surviving delay node. 

14. (Original) The search method of claim 12 wherein promoting and demoting candidate 
delays present in the state machine responsive to the results of searching through the delay 
tree comprises demoting candidate delays present in the state machine from a first state to a 
second state when the candidate delay corresponds to a non-surviving delay node. 
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1 5. (Original) The search method of claim 1 0 further comprising deleting one or more 
candidate from the exit state of the state machine responsive to the results of searching through 
the delay tree. 

1 6. (Original) The search method of claim 1 wherein generating a hierarchical delay tree 
comprises: 

determining a signal characteristic for one or more signal delays; 

assigning a value based on the signal characteristics to the delay nodes; 

assigning a value to each linking node equal to the sum of the nodes in the next lower 

level connected by branches to the linking node; and 
assigning a value to the root node equal to the sum of the linking nodes at the level 

below the root node connected by branches to the root node. 

1 7. (Original) The search method of claim 1 6 wherein determining the signal characteristic 
for the one or more signal delays comprises determining a signal energy associated with each 
of the one or more signal delays. 

1 8. (Original) The search method of claim 1 6 wherein determining the signal characteristic 
for the one or more signal delays comprises determining a signal-to-noise ratio associated with 
each of the one or more signal delays. 

1 9. (Original) The search method of claim 1 wherein generating a hierarchical delay tree 
comprises generating a binary delay tree. 
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20. (Original) The search method of claim 1 9 wherein generating a binary delay tree 
comprises generating a balanced binary delay tree. 

21 . (Original) The search method of claim 1 wherein receiving a signal having one or more 
signal images comprises receiving a first signal transmitted from a first antenna, said first signal 
having one or more signal images. 

22. (Original) The search method of claim 21 further comprising: 

receiving a second signal transmitted from a second antenna, said second signal having 

one or more signal images; 
generating a second hierarchical delay tree for the second signal; 
searching through both delay trees to identify a set of surviving delay nodes associated 

with the first and second signals; and 
selecting one or more surviving delay nodes from the set of surviving delay nodes as the 

candidate delays associated with the first and second signals. 

23. (Original) The search method of claim 1 wherein receiving a signal having one or more 
signal images comprises receiving the signal at first and second receive antennas. 

24. (Original) The search method of claim 23 further comprising combining signal 
characteristics measured at the first and second receive antennas into a composite 
characteristic, wherein generating a hierarchical delay tree comprises generating a hierarchical 
delay tree for the composite characteristic. 
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25. (Original) The search method of claim 23 wherein generating the hierarchical delay tree 
comprises generating a first hierarchical delay tree for the signal delays associated with the first 
receive antenna and generating a second hierarchical delay tree for the signal delays 
associated with the second receive antenna. 

26. (Original) The search method of claim 25 wherein searching through the delay tree 
comprises searching through the first delay tree to identify one or more surviving delay nodes 
associated with the first receive antenna and searching through the second delay tree to identify 
one or more surviving delay nodes associated with the second receive antenna. 

27. (Original) The search method of claim 1 wherein the receiver is a RAKE receiver. 

28. (Withdrawn) A selection method for selecting one or more signal delays for a receiver 
that receives a signal having one or more signal images, each signal image having a 
corresponding signal delay, the selection method comprising: 

searching the signal delays for one or more surviving signal delays; 

inputting candidate delays corresponding to the surviving signal delays into a state 

machine, said state machine comprising a plurality of ordered states including a 

start state, a steady state, and an exit state; 
promoting and demoting candidate delays present in the state machine responsive to 

the results of searching for one or more surviving signal delays; and 
assigning one or more candidate delays in one or more states of the state machine to a 

demodulator. 
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29. (Withdrawn) The selection method of claim 28 wherein assigning one or more candidate 
delays in one or more states of the state machine to the demodulator comprises assigning one 
or more candidate delays in the steady state to the demodulator. 

30. (Withdrawn) The selection method of claim 28 further comprising ranking the candidate 
delays according to a predetermined ranking criteria and assigning one or more candidate 
delays to the demodulator based on the ranking. 

31 . (Withdrawn) The selection method of claim 28 wherein promoting and demoting 
candidate delays present in the state machine responsive to the results of searching for one or 
more surviving signal delays comprises promoting candidate delays present in the state 
machine from a first state to an adjacent second state when the candidate delay corresponds to 
a surviving signal delay. 

32. (Withdrawn) The selection method of claim 28 wherein promoting and demoting 
candidate delays present in the state machine responsive to the results of searching for one or 
more surviving signal delays comprises promoting candidate delays in the state machine from a 
first state to a non-adjacent second state when the candidate delay corresponds to a surviving 
signal delay. 

33. (Withdrawn) The selection method of claim 28 wherein promoting and demoting 
candidate delays present in the state machine responsive to the results of searching for one or 
more surviving delays comprises demoting candidate delays present in the state machine from 
a first state to an adjacent second state when the candidate delay corresponds to a non- 
surviving signal delay. 
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34. (Withdrawn) The selection method of claim 28 wherein promoting and demoting 
candidate delays present in the state machine responsive to the results of searching for one or 
more surviving delays comprises demoting candidate delays in the state machine from a first 
state to a non-adjacent second state when the candidate delay corresponds to a non-surviving 
signal delay. 

35. (Withdrawn) The selection method of claim 28 further comprising deleting one or more 
candidate from the state machine responsive to the results of searching for one or more 
surviving delays. 

36. (Withdrawn) The selection method of claim 35 wherein deleting one or more candidate 
delays from the state machine responsive to the results of searching for one or more surviving 
delays comprises deleting one or more candidate delays corresponding to non-surviving signal 
delays from the state machine. 

37. (Withdrawn) The selection method of claim 36 wherein deleting one or more candidate 
delays corresponding to non-surviving signal delays from the state machine comprises deleting 
one or more candidate delays from the exit state. 

38. (Withdrawn) The selection method of claim 28 wherein the receiver is a RAKE receiver. 

39. (Currently Amended) A method for selecting one or more finger delays for a RAKE 
receiver comprising: 
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receiving a signal having one or more signal images, each signal image having a 
corresponding signal delay; 

generating a hierarchical delay tree comprising a plurality of delay nodes in a lowermost 
level of the delay tree linked by branches and one or more linking nodes to a root 
node at the highest level of the delay tree, wherein each delay node is 
associated with a signal delay; 

searching through the delay tree to identify one or more surviving delay nodes , wherein 
searching comprises traversing downward through the delay tree and identifying 
one or more surviving nodes at each level during said downward traversal by 
comparing a value associated with each node traversed with a predetermined 
threshold : 

adding tbe-candidate delays corresponding to the surviving delay nodes to a candidate 
pool; and 

selecting one or more finger delays for the RAKE receiver from the candidate pool. 

40. (Original) The method of claim 39 wherein generating a hierarchical delay tree 
comprises: 

determining a signal characteristic for one or more signal delays; 

assigning a value based on the signal characteristics to the delay nodes; 

assigning a value to each linking node equal to the sum of the nodes in the next lower 

level connected by branches to the linking node; and 
assigning a value to the root node equal to the sum of the linking nodes at the level 

below the root node connected by branches to the root node. 
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41 . (Original) The method of claim 40 wherein determining the signal characteristic for one 
or more signal delays comprises determining a signal energy associated with the one or more 
signal delays. 

42. (Original) The method of claim 40 wherein determining the signal characteristics for one 
or more signal delays comprises determining a signal-to-noise ratio associated with the one or 
more signal delays. 

43. Cancel 

44. (Currently Amended) The method of claim 39 c l a i m 4 3 wherein the predetermined 
threshold comprises a level-specific threshold for each level of the delay tree, identifying ono or 
mor e surv i ving nodes oompr i sos: 

dotorm i n i ng a lovo l throcho l d for oach l ovo l of tho do l ay troo bo l ow tho root node; 
compar i ng th e nodos at ono or moro l ovo l c to the corr e sponding le v e l thresho l d; and 
i dent i fy i ng tho nodos that moot or oxcoed tho lovo l throchold ac tho surv i ving nodoc. 

45. (Currently Amended) The method of claim 39 c l a i m 43 further comprising: 
identifying non-surviving nodes at each level of the delay tree; and 

deleting subtrees depending from the non-surviving nodes such that the subsequent 
searches through the lower levels of the delay tree do not include the deleted 
subtrees. 
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46. (Currently Amended) The method of claim 39 c l aim 4 3 wherein searching through the 
delay tree to identify one or more surviving delay nodes further comprises repetitively searching 
through the delay tree until a desired number of candidates delays are identified. 

47. (Currently Amended) The method of claim 46 wherein repetitively searching through the 
delay tree until a desired number of candidates delays are identified further comprises 
increasing the predetermined threshold l ovo l throcho l dc in a repeat search relative to an initial 
search to reduce the number of candidate delays identified. 

48. (Original) The method of claim 47 wherein repetitively searching through the delay tree 
until a desired number of candidates delays are identified further comprises limiting the repeat 
search to subtrees depending from surviving nodes in the previous search. 

49. (Currently Amended) The method of claim 46 wherein whoroin repetitively searching 
through the delay tree until a desired number of candidates delays are identified further 
comprises decreasing the predetermined threshold le v el throsho l ds in a repeat search relative 
to an initial search to increase the number of candidate delays identified. 

50. (Original) The method of claim 49 wherein repetitively searching through the delay tree 
until a desired number of candidates delays are identified further comprises limiting the repeat 
search to subtrees depending from non-surviving nodes in the previous search. 

51 . (Original) The method of claim 39 wherein adding the candidate delays corresponding to 
the surviving delay nodes to the candidate pool comprises inputting the candidate delays 
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corresponding to the surviving delay nodes into a state machine, said state machine comprising 
a plurality of ordered states including a start state, a steady state, and an exit state. 

52. (Original) The method of claim 51 further comprising assigning one or more candidate 
delays in one or more states of the state machine to respective RAKE fingers. 

53. (Original) The method of claim 52 wherein assigning one or more candidate delays in 
one or more states of the state machine to respective RAKE fingers comprises assigning one or 
more candidate delays in the steady state to respective RAKE fingers. 

54. (Original) The method of claim 51 further comprising promoting and demoting candidate 
delays present in the state machine responsive to the results of searching through the delay 
tree. 

55. (Original) The method of claim 54 wherein promoting and demoting candidate delays 
present in the state machine responsive to the results of searching through the delay tree 
comprises promoting candidate delays in the state machine from a first state to a second state 
when the candidate delay corresponds to a surviving delay node. 

56. (Original) The method of claim 54 wherein promoting and demoting candidate delays 
present in the state machine responsive to the results of searching through the delay tree 
comprises demoting candidate delays present in the state machine from a first state to a second 
state when the candidate delay corresponds to a non-surviving delay node. 
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57. (Original) The method of claim 51 further comprising deleting one or more candidate 
from the state machine responsive to the results of searching through the delay tree. 

58. (Currently Amended) A delay searcher for a receiver to search a received signal having 
a plurality of signal images corresponding to a plurality of signal delays for one or more 
candidate delays, the delay searcher comprising: 

a tree generator to generate a hierarchical delay tree comprising: 

a plurality of delay nodes in a lowermost level of the delay tree, wherein each 

delay node is associated with a signal delay; 
a root node at the highest level of the delay tree; 

one or more linking nodes disposed between the root node and the plurality of 
delay nodes; and 

branches that link the plurality of delay nodes to the root node via the linking 
nodes; and 

a tree searcher to search through the delay tree to identify one or more surviving delay 
nodes, wherein the one or more surviving delay nodes correspond to the one or 
more candidate delays , and wherein the tree searcher traverses downward 
through the delay tree to identify one or more surviving nodes at each level 
during said downward traversal by comparing a value associated with each node 
traversed with a predetermined threshold . 

59. Cancel 
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60. (Currently Amended) The delay searcher of claim 58 wherein the tree generator 
determines the predetermined threshold by determining a level threshold for each level of the 
delay tree. 

61 . (Original) The delay searcher of claim 60 wherein the tree searcher searches through 
the delay tree by comparing the nodes at one or more levels to the corresponding level 
threshold and identifying the nodes that meet or exceed the level threshold as the surviving 
nodes. 

62. (Original) The delay searcher of claim 61 wherein the tree searcher further identifies 
non-surviving nodes at each level of the delay tree and deletes subtrees depending from the 
non-surviving delay nodes such that subsequent searches through the lower levels of the delay 
tree do not include the deleted subtrees. 

63. (Original) The delay searcher of claim 60 wherein the tree searcher repeatedly searches 
through the delay tree until a desired number of candidate delays are identified. 

64. (Original) The delay searcher of claim 63 wherein the tree searcher increases the level 
thresholds in a repeat search relative to an initial search to reduce the number of candidate 
delays identified. 

65. (Original) The delay searcher of claim 64 wherein the tree searcher limits the repeat 
search to subtrees depending from surviving nodes in the previous search. 
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66. (Original) The delay searcher of claim 63 wherein the tree searcher decreases the level 
thresholds in a repeat search relative to an initial search to increase the number of candidate 
delays identified. 

67. (Original) The delay searcher of claim 66 wherein the tree searcher limits the repeat 
search to subtrees depending from non-surviving nodes in the previous search. 

68. (Original) The delay searcher of claim 58 further comprising a state machine comprising 
a plurality of ordered states including a start state, an exit state, and a steady state. 

69. (Original) The delay searcher of claim 68 wherein the state machine promotes and 
demotes candidate delays present in the state machine responsive to the results from the tree 
searcher. 

70. (Original) The delay searcher of claim 69 wherein the state machine promotes candidate 
delays in the state machine from a first state to a second state when the candidate delay 
corresponds to a surviving delay node 

71 . (Original) The delay searcher of claim 69 wherein the state machine demotes candidate 
delays in the state machine from a first state to a second state when the candidate delay 
corresponds to a non-surviving delay node. 

72. (Original) The delay searcher of claim 68 wherein the state machine deletes one or more 
candidate delays from the exit state responsive to the results from the tree searcher. 
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73. (Original) The delay searcher of claim 58 wherein the tree generator assigns a value to 
each linking node equal to the sum of the nodes in the next lower level connected by branches 
to the linking node, and wherein the tree generator assigns a value to the root node equal to the 
sum of the linking nodes at the level below the root node connected by branches to the root 
node. 

74. (Original) The delay searcher of claim 58 wherein the received signal comprises a signal 
received at first and second receive antennas. 

75. (Original) The delay searcher of claim 74 further comprising first and second state 
machines comprising a plurality of ordered states including a start state, an exit state, and a 
steady state, wherein the first state machine receives the candidate delays associated with the 
first receive antenna and wherein the second state machine receives the candidate delays 
associated with the second receive antenna. 

76. (Original) The delay searcher of claim 74 wherein the tree generator generates the 
hierarchical delay tree for the signal delays associated with the first receive antenna and 
wherein the tree searcher identifies one or more surviving delay nodes corresponding to the one 
or more candidate delays associated with the first receive antenna, the delay searcher further 
comprising: 

a second tree generator to generate a second hierarchical delay tree for the signal 

delays associated with the second receive antenna; and 
a second tree searcher to search through the second delay tree to identify one or more 

surviving delay nodes, wherein the one or more surviving delay nodes 
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correspond to one or more candidate delays associated with the second receive 
antenna. 

77. (Original) The delay searcher of claim 76 further comprising first and second state 
machines comprising a plurality of ordered states including a start state, an exit state, and a 
steady state, wherein the first state machine receives the candidate delays associated with the 
first receive antenna and wherein the second state machine receives the candidate delays 
associated with the second receive antenna. 

78. (Original) The delay searcher of claim 76 further comprising: 

a combiner to combine the candidate delays associated with the first and second receive 

antennas into a composite set of candidate delays; and 
a state machine comprising a plurality of ordered states including a start state, an exit 

state, and a steady state, to receive the composite set of candidate delays. 

79. (Original) The delay searcher of claim 78 wherein the combiner comprises an OR-gate. 

80. (Original) The delay searcher of claim 78 wherein the combiner comprises an AND-gate. 

81 . (Withdrawn) A state machine for providing one or more candidate delays to a receiver 
that receives a signal having one or more signal images, each signal image having a 
corresponding signal delay, wherein the receiver searches the signal delays to identify one or 
more surviving signal delays, the state machine comprising: 

a plurality of ordered states including a start state, a steady state, and an exit state; and 
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a controller to promote and demote candidate delays present in the state machine 
responsive to the search results. 

82. (Withdrawn) The state machine of claim 81 wherein the controller promotes candidate 
delays from a first state to an adjacent second state. 

83. (Withdrawn) The state machine of claim 81 wherein the controller promotes candidate 
delays from a first state to a non-adjacent second state. 

84. (Withdrawn) The state machine of claim 81 wherein the controller demotes candidate 
delays from a first state to an adjacent second state. 

85. (Withdrawn) The state machine of claim 81 wherein the controller demotes candidate 
delays from the first state to a non-adjacent second state. 

86. (Withdrawn) The state machine of claim 81 wherein the controller deletes candidate 
delays from the state machine corresponding to non-surviving signal delays. 

87. (Withdrawn) The state machine of claim 86 wherein the controller deletes candidate 
delays from the state machine corresponding to non-surviving signal delays in the exit state. 

88. (Currently Amended) A RAKE receiver in a wireless network comprising: 

a front end receiver for receiving a signal having one or more signal images, each signal 
image having a corresponding signal delay; 
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a delay searcher to generate and search through a hierarchical delay tree based on 
delay nodes associated with the signal delays to identify one or more surviving 
delay nodes, wherein each surviving delay node corresponds to a candidate 
dela y, and wherein the tree searcher traverses downward through the delay tree 
to identify the one or more surviving nodes at each level during said downward 
traversal by comparing a value associated with each node traversed with a 
predetermined threshold : and 

wherein the RAKE receiver selects one or more RAKE finger delays from the candidate 
delays. 

89. (Original) The RAKE receiver of claim 88 wherein the delay searcher comprises a tree 
generator to generate the hierarchical delay tree, said hierarchical delay tree comprising: 

a plurality of delay nodes in a lowermost level of the delay tree, wherein each delay node 

is associated with a signal delay; 
a root node at the highest level of the delay tree; 

one or more linking nodes disposed between the root node and the plurality of delay 
nodes; and 

branches that link the plurality of delay nodes to the root node via the linking nodes. 

90. (Original) The RAKE receiver of claim 89 further comprising an energy estimator to 
determine a signal characteristic for one or more signal delays, wherein the tree generator 
assigns a value based on the signal characteristics to each delay node. 

91 . (Original) The RAKE receiver of claim 90 wherein the signal characteristic comprises a 
signal energy associated with the signal delay. 
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92. (Original) The RAKE receiver of claim 89 wherein tree generator assigns a value to each 
linking node equal to the sum of the nodes in the next lower level connected by branches to the 
linking node, and wherein the tree generator assigns a value to the root node equal to the sum 
of the linking nodes at the level below the root node connected by branches to the root node. 

93. Cancel 

94. (Currently Amended) The RAKE receiver of claim 88 c l a i m 03 wherein the delay 
searcher determines the predetermined threshold by determining a level threshold for each level 
of the delay tree. 

95. (Currently Amended) The RAKE receiver of claim 94 wherein the tree searcher searchoc 
through th e d el ay tr ee by comparing tho nod e s at on e or moro l ovo l s bolow the root nodo to tho 



threshold as the surviving nodes. 

96. (Original) The RAKE receiver of claim 95 wherein the tree searcher further identifies 
non-surviving nodes at each level of the delay tree and deletes subtrees depending from the 
non-surviving delay nodes such that subsequent searches through the lower levels of the delay 
tree do not include the deleted subtrees. 

97. (Original) The RAKE receiver of claim 94 wherein the tree searcher repeatedly searches 
through the delay tree until a desired number of candidate delays are identified. 




-identifies the nodes that meet or exceed the level 
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98. (Original) The RAKE receiver of claim 97 wherein the tree searcher changes the level 
thresholds in a repeat search to identify a fewer or greater number of candidate delays. 

99. (Original) The RAKE receiver of claim 98 wherein the tree searcher increases the level 
thresholds in the repeat search relative to an initial search to reduce the number of candidate 
delays identified. 

1 00. (Original) The RAKE receiver of claim 99 wherein the tree searcher limits the repeat 
search to subtrees depending from surviving nodes in the previous search. 

1 01 . (Original) The RAKE receiver of claim 98 wherein the tree searcher decreases the level 
thresholds in the repeat search relative to an initial search to increase the number of candidate 
delays identified. 

1 02. (Original) The RAKE receiver of claim 1 01 wherein the tree searcher limits the repeat 
search to subtrees depending from non-surviving nodes in the previous search. 

1 03. (Original) The RAKE receiver of claim 88 further comprising a state machine comprising 
a plurality of ordered states including a start state, an exit state, and a steady state, wherein 
said state machine receives the candidate delays corresponding to the surviving delay nodes. 

1 04. (Original) The RAKE receiver of claim 1 03 wherein the state machine promotes and 
demotes candidate delays present in the state machine responsive to the results from the delay 
searcher. 
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1 05. (Original) The RAKE receiver of claim 1 04 wherein the state machine promotes 
candidate delays in the state machine from a first state to a second state when the candidate 
delay corresponds to a surviving delay node 

1 06. (Original) The RAKE receiver of claim 1 04 wherein the state machine demotes 
candidate delays in the state machine from a first state to a second state when the candidate 
delay corresponds to a non-surviving delay node. 

1 07. (Original) The RAKE receiver of claim 1 03 wherein the state machine deletes one or 
more candidate delays responsive to the results from the tree searcher. 

1 08. (Original) The RAKE receiver of claim 88 wherein the front-end receiver receives a first 
signal transmitted from a first antenna, said first signal having one or more signal images. 

1 09. (Original) The RAKE receiver of claim 1 08 wherein the front-end receiver receives a 
second signal transmitted from a second antenna, said second signal having one or more signal 
images, and wherein the delay searcher generates a second hierarchical delay tree based on 
delay nodes associated with the signal delays of the second signal. 

110. (Original) The RAKE receiver of claim 1 09 wherein the delay searcher searches through 
both delay trees to identify a set of surviving delay nodes associated with the first and second 
signals and selects one or more surviving delay nodes from the set of surviving delay nodes as 
the candidate delays associated with the first and second signals. 
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111. (Original) The RAKE receiver of claim 88 wherein the front-end receiver receives the 
signal at first and second receive antennas. 

1 1 2. (Original) The RAKE receiver of claim 1 1 1 further comprising a combiner to combine 
signal characteristics received at the first and second receive antennas into a composite 
characteristic, wherein the delay searcher generates a hierarchical delay tree for the composite 
characteristic. 

1 1 3. (Original) The RAKE receiver of claim 1 1 1 further comprising first and second state 
machines comprising a plurality of ordered states including a start state, an exit state, and a 
steady state, wherein the first state machine receives the candidate delays associated with the 
first receive antenna and wherein the second state machine receives the candidate delays 
associated with the second receive antenna. 

1 1 4. (Original) The RAKE receiver of claim 1 1 1 wherein the delay searcher further comprises: 
a first tree generator to generate a first hierarchical delay tree for the signal delays 

associated with the first receive antenna; 
a first tree searcher to search through the first delay tree and identify one or more 

surviving delay nodes associated with the first receive antenna; 
a second tree generator to generate a second hierarchical delay tree for the signal 

delays associated with the second receive antenna; and 
a second tree searcher to search through the second delay tree to identify one or more 

surviving delay nodes associated with the second receive antenna. 
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1 1 5. (Original) The RAKE receiver of claim 1 1 4 further comprising first and second state 
machines comprising a plurality of ordered states including a start state, an exit state, and a 
steady state, wherein the first state machine receives the candidate delays associated with the 
first receive antenna and wherein the second state machine receives the candidate delays 
associated with the second receive antenna. 

1 1 6. (Original) The RAKE receiver of claim 1 1 4 further comprising: 

a combiner to combine the candidate delays associated with the first and second receive 

antennas into a composite set of candidate delays; and 
a state machine comprising a plurality of ordered states including a start state, an exit 

state, and a steady state, to receive the composite set of candidate delays. 

1 1 7. (Original) The RAKE receiver of claim 1 1 6 wherein the combiner comprises an OR-gate. 

1 1 8. (Original) The RAKE receiver of claim 1 1 6 wherein the combiner comprises an AND- 
gate. 

1 1 9. (Currently Amended) A circuit for processing a received signal having one or more signal 
images, each signal image having a corresponding signal delay, the circuit comprising search 
circuitry to generate and search through a hierarchical delay tree based on delay nodes 
associated with the signal delays to identify one or more surviving delay nodes, wherein each 
surviving delay node corresponds to a candidate dela y, and wherein the search circuitry 
traverses downward through the hierarchical delay tree to identify one or more surviving nodes 
at each level during said downward traversal by comparing a value associated with each node 
traversed with a predetermined threshold . 



25 of 29 



Application Ser. No. 10/736,122 
Attorney Docket No. 4015-5158 
P18446-US1 



120. (Original) The circuit of claim 1 19 wherein the search circuitry includes tree generation 
circuitry to generate the hierarchical delay tree, said hierarchical delay tree comprising: 

a plurality of delay nodes in a lowermost level of the delay tree, wherein each delay 

node is associated with a signal delay; 
a root node at the highest level of the delay tree; 

one or more linking nodes disposed between the root node and the plurality of delay 
nodes; and 

branches that link the plurality of delay nodes to the root node via the linking nodes. 

121. Cancel 

1 22. (Currently Amended) The circuit of claim 1 1 9 c l a i m 121 wherein the search circuitry 
determines the predetermined threshold by determining a level threshold for each level of the 
delay tree. 

1 23. (Currently Amended) The circuit of claim 1 22 wherein the search circuitry soarchoc 
through th e d el ay troo by compar i ng th e nodos at ono or mor e l eve l s to tho corr e spond i ng lovo l 



surviving nodes. 

1 24. (Original) The circuit of claim 1 23 wherein the search circuitry further identifies non- 
surviving nodes at each level of the delay tree and deletes subtrees depending from the non- 
surviving delay nodes such that subsequent searches through the lower levels of the delay tree 
do not include the deleted subtrees. 




-identifies the nodes that meet or exceed the level threshold as the 
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1 25. (Original) The circuit of claim 1 1 9 wherein the search circuitry repeatedly searches 
through the delay tree until a desired number of candidate delays are identified. 
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